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Abstract 

We consider a sequence of sums of powers of the the roots of the 
cubic equation characterizing the Tribonacci sequences and derive its 
relationship with a particular Tribonacci sequence. Then we make a 
conjecture on the possible generalization. 



Let a, /5, 7 be the roots of the cubic x^ — x^ — x — 1 = (see for example 
i, |], i). Define 
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j=0 
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We want to prove 

Un+4 = Un+3 + Un+2 + Un+1- 

We are going to use mathematical induction. First of all C/q = 1, 

C/i = a + /3 + 7 = l, 

[/2 = + + 7^ + a/? + q;7 + /37 = 2, 

U3 = a^ + f3^ + + a^p + q:/3^ + a^j + 07^ + /3^7 + Pj'^ + a;/?7 = 4. 

These relationships follow from the fact a/37 = 1; a/? + 07 + /37 = —1, a + 
/3 + 7= 1. Then 

C/3 = [/2 + C/i + Uq. 

Now assume that 

= Un+2 + + Un- 

Because a and /? are roots of the cubic z'^ — a;^ — a; — 1 = we have = 
^k-i + ^k-2 ^ ^fc ^ pk-i + ^ k = 3,4,.... Then 

n+3 

C/n+4 = 7(t^n+2 + Un+1 + Un) + a' (5^+^-' + (a"+3 + a«+2 + a-+i). 

«=0 

Furthermore 

n+3 

^^i^n+4-i ^ ^n+4 ^ ^^n+3 ^ ^2^n+2 ^ . . . ^ ^n+3^ 
i=0 

= + + + a(/3" + + /3"+2) + . . . 

n n+1 n+2 

i=0 1=0 i=0 

Putting all together our claim is proved. So 

Un = Un-1 + ^7n-2 + t^n-3) 

with initial conditions [/q = 1, J7i = 1, = 2, as it can be easily seen. 
Consider the Tribonacci sequence 

Tn = Tn-l + Tn-2 + Tn-3, Tq = 0, Ti = 1, T2 = 1. 



2 



It follows immediately 

In an analogous way it can be proved that if a and (3 are the roots of the 
quadratic — x — 1 = characterizing Fibonacci sequences (a is the golden 
ratio) then 

n 
i=0 

where Fn are Fibonacci numbers 



Fn — Fn-l + Fn-2, Fq — 0, Fi — 1. 



Conjecture. 



Let ai, i = 1, . . . ,m he the roots of 



X™ - x""-^ - x""-^ X - 1 = 0. 



Then 



n n—ii n-ii im-2 

E E • • • E X • • • X = K+i, 

«l=0i2=0 im-l=0 

where 

Vn = Vn-1 + Vn-2 + • ' ' + Ki-m+1 + yn-m, 

with initial conditions 

X^O = 0, = 1/2 = • • • = = Vm-l = l- 
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